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Abstract of EP1 146432 

The method involves identifying and 
processing special loading logic instructions in 
a configuration program in response to signals 
and computing an entry in one of several jump 
tables based on the source of an event. One 
or more configuration programs are stored in 
one or more memory areas. 
Configuration data which cannot be sent to the 
element to be configured are copied to one or 
more FIFO memory areas. An address in a 
jump table is computed according to the 
source of an arising event. If a cell cannot be 
reloaded the configuration data are copied to 
nearer the start of the FIFO region; if the cell 
can be reloaded the data are transferred to the 
cell. The jump table is read and the data in the 
address loaded into the cell or FIFO region. 
The loading logicreverts to an event wait 
state. 
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(54) Umkonfigurierungs-Verfahren fur programmierbare Bausteine wahrend der Laufzeit 



(57) Verfahren zum Umkonfigurieren von program- 
mierbaren Bausteinen, bestehend aus einer zwei oder 
mehrdlmenslonalen Zellanordnung. Das Verfahren er- 
moglicht die Umkonfigurierung des Bausteins Oder der 
Bausteine. ohne die Arbertsfahigkeit der nicht an der 
Umkonfigurierung beteiligten Zellen, einzuschranken. 
Das Verfahren ermdglicht das Laden von kompletten 
Konfigurationen oder von Teilkonfigurationen in den 
oder die programmierbaren Bausteine. 
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Stand derTechnik 

[0001] Programmierbare Bausteine mit zwei oder 
mehrdlmensionaler Zellanordnung (Insbesondere 
FPGAs, DPGAs und DFPs o.a.) werden heutzutage auf 
zwei verschiedene Arten programmiert. 

1 . Einmalig, das heiBt die Konfiguratlon kann nach 
der Programmierung nicht mehr geandert werden. 
Alle Konfigurlerten Elemente des Bausteins fuhren 
also die gleiche Funktion, uber den gesamten Zeit- 
raum durch, in dem die Anwendung ablauft. 

2. im Betrieb, das helBtdle Konflguration kann nach 
Einbau des Bausteins, durch da3 Laden einer Kon- 
figurationsdatei, zum Startbeginn der Anwendung, 
geSndert werden. Die melsten Bausteine (insbe- 
sondere die FPGA Bausteine), lessen sich wahrend 
des Betriebes nicht wieder umkonfigurieren. Bei 
umkonfigurierbaren Bausteinen, ist eine Weiterver- 
arbeitung von Daten wahrend des Umkonfigurie- 
rens meistens nicht moglich und die benotigte Um- 
konfigurierungszeit erheblich zu gro3. 

[0002] Neben den FPGAs, gibt es noch die soge- 
nannten DPGAs. Diese Bausteine speichern eine kleine 
Anzahl an verschiedenen Konfigurationen, welche 
durch ein spezielles Datenpaket ausgewahlt werden. 
Eine Umkonfigurierung dieser Speicher wahrend der 
Laufzeit Ist nicht moglich. 

Probleme 

[0003] GroBe Probleme bereitet die Umkonfigurie- 
rung von gesamten programmierbaren Bausteinen oder 
Tellen davon wahrend der Laufzeit und dabel besonders 
die Synchronisation. Alle bisherigen Losungen halten 
die Verarbeitung des kompletten Bausteins, wahrend 
der Umkonfigurierung, an. Ein weiteres Problem ist die 
Setektion der neu zu ladenden Teilkonfiguration und das 
Integrieren dieser Teilkonfiguration in die bereits Beste- 
hende Konflguration. 

[0004] Die Aufgabe dervorfiegenden Erfindung zlelt 
darauf , Neues fur die gewerbliche Anwendung bereits- 
zustellen. Die Losung dieser Aufgabe wird unabhangig 
beansprucht. Bevorzugte Ausfflhrungen finden sich in 
den Underanspruchen. 

[0005] Durch das Beschriebene ist es moglich einen 
zur Laufzeit umkonfigurierbaren Baustein effizient und 
ohne Beeinflussung der nicht an der Umkonfigurierung 
beteiligten Bereiche umzuladen. Weiterhin ermoglicht 
das Verfahren das Selektleren von Konfigurationen in 
Abhingigkeit deraktuellen Konflguration. Das Problem 
der Synchronisation der an der Umkonfiguration betei- 
ligten und nicht beteiligten Bereiche wird ebenfalls ge- 



5 [0006] Beschrieben wird ein Verfahren zum Umkonfi- 
gurieren von programmierbaren Bausteinen, bestehend 
auseinerzwei oder mehrdimensionalen Zellanordnung. 
Das Verfahren ermdglicht die Umkonfigurierung des 
Bausteins oder der Bausteine, ohne die Arbeitsf ahigkert 

10 der nicht an der Umkonfigurierung beteiligten Zellen, 
elnzuschranken. Das Verfahren ermoglicht das Laden 
von kompletten Konfigurationen oder von Teilkonfigura- 
tionen in den oder die programmierbaren Bausteine. Die 
Einzelheiten und besondere Ausgestaitungen, sowle 

is Merkmale des erfindungsgemaBen Verfahrens zun Urn- 
konfigurierens von programmierbaren Bausteinen, sind 
Gegenstand der PatentansprQche. 
[0007] Die Detailbeschreibung setzt einen program- 
mierbaren Baustein voraus, wobei folgende Eigen- 

20 schaften bzw. Mittel vorhanden sein kdnnen: 

1 . Ladelogik 

Die Ladelogik ist der Teil des Bausteins, welch er 
das Laden und Eintragenvon Konfigurationsworten 
25 in die zu konf igurierenden Elemente des Bausteins 
(Zellen) durchfuhrt. 

2. Zellen 

Der Baustein besitzt eine Vielzahl an Zellen, welche 
einzeln durch die Ladelogik adressiert werden kdn- 
30 nen. 

3. Ruckmeldung Ladelogik 

Jede Zelle oder Gruppe von Zellen mu B der Ladelo- 
gik mittellen konnen, ob sie umkonfigurlert werden 
kann. 

35 4. Ruckmeldung Zellen 

Jede Zelle muB die Magllchkeit haben, ein STOP 

Signal an die Zellen zu senden, von denen sie ihre 

zu verarbeitenden Daten erhalt. 

5. START/STOP Kennung 
40 Jede Zelle muB eine Moglichkeit besitzen, ein 

START/STOP Kennung einzustellen. 

a. Die START Kennung zeichnet eine Zelle als 
den Beginn einer langeren Verarbeitungskette 

45 (Makro) aus. 

b. Die STOP Kennung markiert das Ende des 
Makros, also den Punkt, an dem die Verarbei- 
tung des Makros ein Ergebnis geliefert hat. 



50 Aufbau eines Konfigurationswortes 

[0008] Die Ladelogik ist eine Zustandsmaschine, wel- 
che Konfigurationsworte verarbeiten kann. Neben Kon- 
figurationsworten fur Zellen, existieren EintrSge, welche 
ss durch die Ladelogik ats Befehleerkannt werden kdnnen. 
Es ist also moglich. zu unterscheiden, ob der Inhalt des 
Konfigurationswortes an eine Zelle zu ubertragen ist 
oder einen Befehl fur die Zustandsmaschine darstellt. 
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Ein Konfiguratlonswort, welches an Zellen des Bau- 
steins ubertragen wird, muB dabei mindestens folgende 
Daten enthalten: 



Eintreffen eines Ereignlsses elnerZelle 

f00121 Nach der Verarfaeituna von Daten kann eine 



1 . Adresse derZelle. Zurn Belspiel als lineare Num- s 
mer oder als X,Y Koordinaten. 

2. Konfigurationswort, welches In die Zelle ubertra- 
gen wlrd. Kennungen und Befehle fur die Ladeloglk 

Fur elne korrekte Arbeitsweise der Ladeloglk muB dlese 10 
nur zwel Befehlsworte erkennen konnen. Dies slnd: 

1. END 

Dies 1st ein Befehl, welche die Ladelogik in einen 
Zustand versetzt, In dem sie auf das Eintreffen von *5 
Ereignissen von Zellen, wartet. (Figur 2) 

2. DISPATCH(Elntragsnummer, Adresse) 

Die Ladelogik tragt in die Adresse, welche durch 
den Parameter Eintragsnummer angegeben wird. 
der Sprung-Tabelle den Wert des Parameters 20 
Adresse ein. 

[0009] Weiterhin kann die Ladelogik einen Eintrag als 
Leer-Eintrag erkennen. Dies wird dadurch erreicht, daB 
ein bestimmtes Bit-Muster als Leer-Kennung definiert 25 
ist, welches durch die Ladelogik erkannt werden kann. 
[0010] Die Sprung-Tabelle 

Im Konfigurationsspeicher existierteine Sprung-Tabelle 
(0506). Die GrdBe der Sprung-Tabelle ist dabei so ge- 
wahlt, daB fur Jede Zelle, welche von der Ladelogik so 
addresiert werden kann, genau ein einziger Eintrag vor- 
handen ist. Zu jeder Zeliadresse existiert genau ein ein- 
ziger Eintrag in der Sprung-Tabelle, welcher durch die 
Ladelogik berechnet werden kann. (Figur 5 und 6) 
In einem Eintrag der Sprung-Tabelle steht eine Spei- 35 
cheradresse (0601). Diese Speicheradresse gibt an, 
von wo weitere Konfigurationsdaten (0508) aus dem 
Konfigurationsspeicher zu lesen sind, falls von dieser 
Zelle eine Ruckmeldung an die Ladelogik erfolgt. 

40 

Start des Systems 

[0011] Durch einen Reset, also das Rucksetzen des 
Systems, beginnt die Ladeiogik mit dem Empfangen 
oder Laden von Konfigurationsdaten, von einem Spei- 45 
cher In den Konfigurationsspeicher (0101). Alle Zellen 
des Bausteines sind In dem Zustand, in dem sie konfi- 
guriert werden konnen. Danach springt die Ladelogik, 
durch Laden des Programmzahlers (PC) (0505), an ei- 
ne Speicherstelle, welche die Adresse einer Startkonfi- so 
guration (0507) enthalt (01 02). Diese Startkonfiguration 
wlrd solange abgearbeltet, bis die Ladelogik elne END- 
Kennung erkennt (0103). Diese Startkonfiguration pro- 
grammiert den Baustein derart, daB elne Verarbeitung 
von Daten beglnnen kann. Nach dem Elntragen der ss 
Startkonfiguration, wechselt die Ladeloglk, auf Grund 
der END-Kennung, in einen Zustand, in dem sie auf Er- 
algnlsse von den Zellen wartet (0104). 



Zelle eine Ruckmeldung an die Ladelogik senden. Die- 
se RQckmeldung (Ereignls) zelgt an, daB die Zelle und 
damit das Makro, in dem die Zelle enthalten ist, seine 
Arbeit beendet hat und das Umladen erfolgen kann. 
Bevor allerdings mit dem Laden einer neuen Konfigura- 
tion begonnen wird, wird der nachfolgend beschriebene 
FIFO-Speicher (FirsMn-First-Out Speicher) abgearbei- 
tet (0201), dessen 

Organisation garantiert, daB Zellen, die im ersten Ver- 
such nicht umgeladen werden konnten, im zweiten Ver- 
such als erste wieder an der Reihe sind. Dadurch wlrd 
verhindert, daB Zeilen welche zwischenzeitlich signali- 
siert haben, daB sie umkonfiguriert werden konnen, 
ganz nach hinten in der Bearbeitung rutschen. In die- 
sem Fall konnte ein Deadlock-Situation auftreten : in der 
das eine Makro erst umkonfiguriert werden kann, wenn 
ein anderes Makro umkonfiguriert wurde. 
[0013] Durch die Ruckmeldung an die Ladeiogik er- 
hSIt die Ladelogik auch die Adresse oder Nummer der 
Zelle, welche die Ruckmeldung ausgelost hat. MitHilfe 
dieser Nummen wird der passende Eintrag In der 
Sprung-Tabelle selektiert (0203, 0204). Die Adresse, 
welche in diesem Eintrag enthalten ist, gibt den Beginn 
derzu ladenden Konflguration innerhalb des Konflgura- 
tionsspeichers an (0205). 

Spezieller Spelcherbereid 

(FIFO-Speicher) 

[0014] Das Verfahren muB beriicksichtigen, daB es 
sein kann, daB einige Zellen ihre Arbeit noch nicht be- 
endet haben, diese Zellen jedoch schon umgeladen 
werden sollen. Alle Konfigurationsdaten der Zellen, bei 
denen eine solche Bedingung zu trifft, werden in einen 
spezieilen Spelcherberelch (FIFO-Speicher) kopiert 
(0506). Jedesmal, bevor eine neue Konfiguration gela- 
den werden soil, wird der FIFO-Speicher durchlaufen. 
Da eine neue Konfiguration geladen werden soil, haben 
einige Zellen ihre Arbeit beendet und sind in den Zu- 
stand 'umkonfigurierbar 1 ubergegangen. Unter diesen 
Zeilen konnen sich auch solche befinden, bei denen ei- 
ne Umkonfigurlerung, durch die Ladelogik, In einem frti- 
heren Versuch gescheftert ist, da diese Zellen ihre Ar- 
beit noch nicht beendet hatte, diese Umkonfigurlerung 
jetztabererfolgrelch durchgefOhrt werden kann. Die La- 
delogik ladt den PC mit dem Inhalt des Registers, wel- 
ches auf den Beginn des FIFO-Speicher zeigt (FIFO- 
Start-REG) (0502) und llest die Daten aus dem FIFO- 
Speicher. Ein Vergleich stelltfest, ob das Ende des Fl- 
FO-Speichers erreicht wurde (0301). Ist dies der Fall, 
so wlrd an die Stelle in der Zustandsmaschlne zurflck- 
gesprungen, an der die Umkonfigurierung fortlauft 
(0202). DieAbarbeitung des FJFO-Speichersgeschieht 
ahnllch dem einer Konfiguration Innerhalb des Konfigu- 
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ratlonsspelchers. Es kann der Fall eintneten, daB elne 
Zelle auch bei einem weiteren Versuch immer noch 
nicht umkonflguriert werden kann. In dlesem Fall wer- 
den die Konfigurationsdaten, falls eine leere Speicher- 
stelle welter vorne Im FIFO-Spelcher exlstiert, In dlese 
Speicherstelle kopiert (0302) 
Dieser Kopiervorgang wird dadurch erreicht, daB die La- 
deloglk die Startadresse des FIFO-Speichers im FIFO- 
Start-REG (0502) gespeichert hat und die Endeadresse 
im FIFO-End-REG (0503). Weiterhin kennt die Ladelo- 
gik die Adresse des nachsten frelen Elntrags (begln- 
nend vom Anfang des FIFO-Speichers) mittels des FI- 
FO-Free- Entry-R EG (0504, 0303). Nachdem das Kon- 
figurationswort in den frelen Eintrag kopiert wurde 
(0304), positioniert die Ladelogik den Zeiger des FIFO- 
Free- Entry-R EG auf den nachsten frelen Eintrag 
' (0305), innerhaib des FIFO-Speichers. Die Suche er- 
folgtdabei in Richtung des Endesdes FIFO-Speichers. 
Danach wird der PC auf den nachsten Eintrag innerhaib 
des FIFO-Speichers gesetzt (0306). 

Umladen von Zellen 

[0015] Die Ladelogik llest nun die Konfigurationsda- 
ten aus dem Konfigurationsspeicher. In diesen Daten ist 
die Adresse der Zelle enthalten, welche umgeladen 
werden soli (Flgur4). Jede Zelle kannsignalisleren, daB 
sie umgeladen werden kann. Die Ladelogik testet dies 
(0401). Kann die Zelle umgeladen werden, werden die 
Konflguratlonsdaten von der Ladelogik an die Zelle 
ubertragen. Ist die Zelle noch nicht berelt, werden die 
durch die Ladelogik gelesenen Daten in einen Speicher- 
bereich, den FIFO-Spelcher, innerhaib des Konfigurati- 
onsspeichers geschrieben (0402). Die Adresse an wel- 
che dje Daten geschrieben werden, ist in einem Regi- 
ster, Innerhaib der Ladelogik, abgelegt (FIFO-End-Reg) 
(0503). Dieser Vorgang wird so oft wiederholt, bis die 
Ladelogik die END-Kennung des Konfiguration spro- 
gramms erkennt und wieder in den Zustand Gbergeht, 
In dem die Ladelogik auf Ereignisse der Zellen wartet 
(0403). 

Aufbau des Konfigurationsprogramms 

[0016] Nachdem eine Zelle das Signal zum Umladen 
gegeben hat und das Makro, In dem die Zelle integriert 
ist, umgeladen wurde, entsteht eine neue Konfigu ration. 
Die Zelle.die vorher das Signal an die Ladelogik geben 
hat, kann jetzt elne ganz andere Aufgabe haben, Insbe- 
sondere kann sie nicht mehr die Zelle sein, welche ein 
Umiadesignal an die Ladelogik abschickt; wobei es 
mdgllch sein kann, daB in der neuen Konfiguration wie- 
der die selbe Zelle das Umiadesignal an die Ladelogik 
schickt. 

Mittels des DISPATCH-Befehls, Innerhaib des Konfigu- 
rationsprogramms, kann eine neue Adresse an die Ein- 
tragsposition der Zelle in der Sprung-Tabelle geschrie- 
ben werden (0604). Dlese neue Adresse kann auf elne 



neue Konfiguration Oder Teilkonfiguration zeigen, wel- 
che bei einer Ruckmeldung von dieser Zelle geladen 

wprrten soil . , 

5 Kurzbeschrelbung der Diagramme 

[0017] Rg. 1 ist ein Ablaufplan der Schritte, die nach 
einem Systemstart durchzufuhren sind. 
Fig. 2 ist ein Ablaufplan der Schritte, die nach dem Ein- 
10 treffen einer Umkonfigurierungsanforderung durchzu- 
fuhren sind. 

Fig. 3 ist ein Ablaufplan der Schritte, die bei der FIFO- 
Speicher Bearbeitung durchzufuhren sind. , . 
Fig. 4 ist ein Ablaufplan der Schritte, die bei der Konfi- 
15 gurierung der Zellen durchzufuhren sind. 

Fig. 5 zeigt die Ladelogik mit ihren Registem. Weiterhin 
Ist der Konfigurationsspeicher sowle die Unterteilung In 
Sprung-Tabelle, Start- Konfigu ration, weitere Konfigura- 
tionen und der FIFO-Speicherzu sehen. 
Fig. 6 zeigt zwei Ausschnitte aus einem Konfigurations- 
programm und vier Ausschnitte aus der Sprung-Tabelle 
und wie diese in zeitlichem Zusammenhang stehen. 

Detailbeschreibung der Diagramme 

25 

[0018] Figur 1 zeigt in einem Ablaufplan, welche 
Schritte nach einem Systemstart durchzufQhren sind. 
Durch einen Vergleich mit der ENI)-Kennung der Start- 
Konfiguration wird in den Wartezustand gesprungen 
so (0104). 

[0019] Figur 2 zeigt in einem Ablaufplan die notwen- 
digen Schritte, welche wahrend des Wartezustandes 
und, nach dem eine Umkonflgurierung durch eine Zelle 
signalisiert wurde, durchzufuhren sind. Der Ablaufplan 
35 besitzt einen Einsprungspunkt (0202), der von anderer 
Stelle angesprungen wird. 

[0020] Figur 3 zeigt in einem Ablaufplan, wie die Be- 
handlung des FIFO-Speichers durchzufuhren ist. Wei- 
terhin Ist dargestellt, wie der Kopiervorgang Innerhaib 

40 des FIFO-Speichers arbeitet. 

[0021] Figur 4 zeigt in einem Ablaufplan, welche 
Schritte bei der Umkonfigurierung der Zellen notwendig 
sind und wie eine Konfiguration innerhaib des Konfigu- 
rierungsprogramms abgearbeitet wird. 

45 [0022] Figur 5 stellt die Ladelogik und ihre Register 
dar. Die Ladelogik besitzt funf verschledene Register. 
Dies sind: 



1. Das Start-Konfiguratlon-REG (0501). In dlesem 
so Register steht die Adresse der Startkonfiguration 

innerhaib des Konfigurationspeichers. Die Daten 
sind derart in dem Konfiguratlonsprogramm enthal- 
ten, daB sie von der Ladelogik erkannt und in das 
Start-Konfiguration-REG ubernommen werden 
55 kdnnen. 

2. Ein FIFO-Start-REG (0502). Das FIFO-Start- 
REG zeigt auf den Beginn des FIFO-Speicherbe- 
reichs, Innerhaib des Konflguratlonsspelchers. 
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3. Eln FIFO-End-REG (0503). Das FIFO-End-REG 
kennzeichnei das Ende des FIFOSpeichers. An 

diese Stelle werden die Konfigurationsworte ko- 

piert, welche durch die Ladelogik nicht verarbeitet 
werden konnten. 

4. Ein FIFO-Free-Entry-REG (0504). Das FIFO- 
Free-Entry-REG zeigt auf den frelen Elntrag, der 
dem Beginn (FIFO-Start-REG) des FIFO-Spei-. 
chers am nachsten ist An diese Stelle werden die 
Konfigurationsworte kopiert, welche wahrend des 
Durchlaufens des FIFO-Spelchers, wiederum nicht 
durch die Ladelogik verarbeitet werden konnten. 

5. Einen Programmzahler (PC). Der PC zeigt auf 
die Adresse, innerhaib des Konfiguratlonsspef- 
chers, in dem das nachste, durch die Ladelogik zu 
verarbeitenden Konfigurationswort, stent. 

6. Eln Adress-REG (0510). In dlesem Register wlrd 
die Adresse einer zu addressierenden Zelle gespei- 
chert. 

7. Ein Data-REG (0511). Dieses Register spelchert 
die Konfigurationsdaten, welche an die Zelle ge- 
sendet werden sollten, welche durch das Adress- 
REG angesprochen wird. 

8. Eln Dispatch-REG (0512). Das Dispatch-REG 
speichert die Adresse des Eintrags in der Sprung- 
Tabelle, auf welchen die Ladelogik zugreift. 

[0023] Weitemin ist der Konfigurationsspeicher und 
seine verschiedenen Sektionen zu sehen. Dies sind: 

1. Die Sprung-Tabelle (0506). Fur jede Zelle, wel- 
che durch die Ladelogik konfigurierbar ist, existiert 
ein einziger Elntrag. In diesem Elntrag steht die 
Adresse, welche bei einer Signalisierung durch die- 
se Zelle, in den PC geladen wird. 
• 2, Elne Start-Konflguration (0507). Die Start-Konfi- 
guration ist jene Konfigu ration, welche nach dem 
Starten des Systems in den Baustein geladen wird. 

3. Weitere Konfigurationen (0508). Diese Konflgu- 
rationen konnen wahrend der Laufzeil des Systems 
in den Baustein geladen werden. Die Konfiguratio- 
nen bestehen aus Konfigurationswortern und La- 
delogik Befehlen. 

4. Einen FIFO-Speicher Bereich (0509). Der FIFO- 
Spelcher Bereich enthalt alle die Konfigurations- 
worte, welche durch die Ladelogik in elnem ersten 
Versuch nicht erfolgreich verarbeitet werden konn- 
ten. 

[0024] Figur 6 zeigt zwei Ausschnitte aus einer Kon- 
figuration. In diesen Ausschnitten sind die Befehle und 
Konfigurationsworte zu sehen, welche durch die La- 
delogik, verarbeitet werden. Werterhin sind zwei Aus- 
schnitte aus der Sprung-Tabelle zu sehen (0601 und 

0607) und der Zustand dleser Ausschnitte (0602 und 

0608) nach der Abarbeitung der beiden Konfigurations- 
ausschnitte. 



AusfQhrungsbeispiele 

[0025] Es wird flngenommfin, daft ein Rai islsio nriar 

mehrere Bausteine durch eine Ladelogik, wie beschrie- 
5 ben, umkonfiguriert werden sollen. Weitertiln sei ange- 
nommen, daB das System bereits die Startkonf igu ration 
geladen hat, und die Ladelogik sich im Zustand "warten 
auf eln Erelgnis' beflndet. Die Ausfuhrung beginnt mlt 
dem Eintreffen eines Ereignisses von Zelle Nummer41 . 
w [0026] Die Ladelogik beginnt zuerst mit der Abarbei- 
tung des FIFO-Spelchers (0201). Dabel wlrd der Beginn 
des FIFO-Speichers aus dem Register FIFO-Start-REG 
in den PC Qbertragen. Die Daten an der Stelle, auf die 
der PC zeigt, werden gelesen. Nun wird uberpruft, ob 
1$ das Ende des FIFO-Spelchers erreicht wurde. Dies ist 
in diesem Ausfuhrungsbeispiel der Fall, da das System 
das erste Mai umgeladen wird. 
Die Adresse der Zelle, welche das Signal ausgelost hat, 
wird durch die Ladelogik in eine Adresse der Sprung- 
20 Tabelle umgerechnet. Diese berechnete Adresse wird 
in das Distpatch-REG geladen (0512). Die Ladelogik 
liest nun die Adresse aus der Sprung-Tabelle (0506), 
welche an der Speicheradresse gespeichert ist, die 
durch das Dlspatch-REG adressiert wird (0601). Diese 
25 Adresse wird in den PC geladen. 

[0027] Daraufhin beginnt die Verarbeitung der Konfi- 
gurationsworte (0603). Es sel angenommen, da3 der 
Befehl Nummer 3 (1,3 MUL) nicht ausgefuhrt werden 
kann, da die Zelle mit der Adresse (1 ,3) nicht umkonfi- 
30 gurlert werden kann. Die Daten werden nun In den FI- 
FO-Speicher kopiert. Mit Erreichen des DISPATCH-Be- 
fehls (0604) wird an die Adresse 41 in der Sprung-Ta- 
belle, eine neue Adresse eingetragen (0602). Der END- 
Befehl versetzt die Ladelogik wieder in den *warten auf 
35 ein Ereignis' Zustand. 

Nach elniger Zeittrifft nun wieder ein Signal von der Zel- 
le 41 ein. Jetzt steht an der Adresse 42 der Sprung-Ta- 
belle eine andere Adresse (0602). Die Ladelogik arbei- 
tet wieder zuerst den FIFO Speicher ab. Nun befinden 
40 sich Daten in dem FIFO-Speicher. 

Die Daten aus dem FIFO-Speicher werden gelesen und 
es wird versucht die adressiert e Zelle mit den Daten zu 
laden. Da die Zelle jetzt umkonfiguriert werden kann, 
gelingt dies. Der Eintrag des FIFO Speichers wird dar- 
45 aufhin mit einer Leer-Kennung beschrieben. 

Die ursprfSngliche Verarbeitung wlrd fortgeftihrt und das 
Lesen von Konfigurationsdaten beginntnun an einerun- 
terschiedlichen Adresse (0605). 
Diese Konflguratlon wlrd abgearbeltet, derDISPATCH- 
50 Befehl schreibt diesmal eine Adresse in den Eintrag 
Nummer 12 der Sprung-Tabelle (0606). Danach ver- 
setzt der END-Befehl die Ladelogik wieder in den Zu- 
stand 'warten auf ein Ereignis*. 
Dieses Wechselspiel wiederholt sich wahrend der ge- 
55 samten Laufzelt des Systems. 
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Begriffsdeflnltlon 
[0028] konf Igurierbares Element Ein konfigurierba- 



Vertahren zur Umkonfigurierung elner Zellanord- 
nung durch eine Ladelogik, dadurch gekennzelch- 
net daB diese ausqelost wird aufqrund einer Ruck- 



res Element steltt eine Einheit eines Log ik- Baustein es 
dar, welche durch ein Konfigurationswort fur eine spe- 5 
zielle Funktion eingestellt werden kann. Konfigurierbare 4. 
Elemente sind somit alle Arten von RAM-Zellen, Multi- 
plexer, arithmetische logische Elnheiten, Register und 
alle Arten von interner und externer Vemetzungsbe- 
schreibung etc. 10 
[0029] Konflgurleren Elnstellen der Funktion und 
Vemetzung eines konfigurierbaren Elements. 
[0030] Konflgurationsspeicher Der Konfigurations- 5. 
pelcher enthait eln Oder mehrere Konfiguratlonsworte. 
[0031] Konfigurationswort Ein Konfigurationswort w 
besteht aus einer beliebig langen Bit-Reihe. Dlese Bit- 
Reihe stellt eine gultlge Einstellung fQr das zu konflgu- 
rierende Element dar, so daB eine funktionsfahige Ein- 
heit entsteht. 

[0032] Ladeloglk Einheit zum Konflgurleren und Urn- 20 
konfigurieren von programmierbaren Baustelnen; aus- 6. 
gestaltet durch einen speziell an seine Aufgabe ange- 
paBten Mikrokontroller Oder eine Zustandsmaschine. 
[0033] Makro Ein Makro 1st eine Menge von Zellen, 
welche zusammen eine Aufgabe, Funktion etc. imple- 25 
mentieren. 

[0034] Umkonflgurieren Neues Konfigurieren von 
einer beliebigen Menge von konfigurierbaren Elemen- 7. 
ten eines programmierbaren Bausteins, wahrend eine 
bellebige Restmenge von konfigurierbaren Elementen 30 
ihreeigenen Funktionen fortsetzen (vgl. konfigurieren). 
[0035] RQckmeldung Eine RQckmeldung 1st eine Ak- 
tion, welche eine Zelle auslosen kann. Bel einer RQck- 
meldung konnen verschiedene Informationen an die 8. 
Einheit gesandt werden, welche die RQckmeldung emp- 35 
fangt 

[0036] Zelle siehe konf igurierbares Element. 
[0037] Zustandsmaschine Logik, die diverse Zu- 
stande annehmen kann. Die Ubergange zwlschen den 
Zustanden sind von verschiedenen Eingangsparame- 40 g. 
tern abhangig. Diese Maschinen werden zur Steuerung 
kornplexer Funktionen eingesetzt und entsprechen dem 
Stand der Technik 



meldung aus der Zellanordnung. 

. Verfahren zur Umkonfigurferung einer Zellanord- 
nung durch eine Ladelogik nach dem vorhergehen- 
den Anspruch, dadurch gekennzeichnet, daB Im 
Ansprechen auf die Quelle der RQckmeldung be- 
rechnet wlrd, welche Konfigurationsdaten zu laden 
sind. 

Verfahren zur Umkonfigurierung einer Zellanord- 
nung durch eine Ladelogik nach dem vorhergehen- 
den Anspruch, dadurch gekennzeichnet, da3 
nach dem Laden einer Konfiguration die Berech- 
nung der im Ansprechen auf die Quelle elner wel- 
teren RQckmeldung zu ladenden weiteren Konfigu- 
rationsdaten geandert wird (Dispatch). 

Verfahren zur Umkonfigurierung einer Zellanord- 
nung durch eine Ladelogik insbesondere nach ei- 
nem der vomergehenden Anspruche, dadurch ge- 
kennzeichnet, daB zunachst anhand der Konfigu- 
rationsdaten erste Zellen umkonfiguriert werden, 
die umladbar sind. 

Verfahren zur Umkonfigurierung einer Zellanord- 
nung durch eine Ladelogik nach dem vomergehen- 
den Anspruch, dadurch gekennzeichnet, daB Je- 
ne ersten Zellen umladbar sind, die signalsieren, 
daB sie umgeladen werden konnen. 

Verfahren zur Umkonfigurierung einer Zellanord- 
nung durch eine Ladelogik nach dem vomergehen- 
den Anspruch, dadurch gekennzeichnet, daB 
nicht ladbare Konfigurationsdaten spater geladen 
werden. 

Verfahren nach dem vorhergehenden Anspruch, 
dadurch gekennzeichnet, daB nicht ladbare Kon- 
figurationsdaten zum spateren Laden in einem Zwi- 
schenspeicher abgelegt werden. 



PatentansprQche 

1 . Baustein mit einer Zellanordnung und einer Ladelo- 
gik zur Umkonfigurierung der Zellanordnung zur 
Laufzeit aufgrund einer RQckmeldung aus der Zel- 
lanordnung, wobei ein Mittel vorgesehen ist, urn im 
Ansprechen auf die Quelle der RQckmeldung zu be- 
rechnen, welche Konfigurationsdaten zu laden 
sind. 

2. Baustein nach dem vomergehenden Anspruch, wo- 
bei das Mittel eine Sprung-Tabelle umfa&t. 



45 10. Verfahren nach einem der vorhergehenden Anspru- 
che, dadurch gekennzeichnet, daB vor dem La- 
den einer weiteren Konfiguration versucht wird, f rti- 
here, fruher nicht ladbare Konfigurationsdaten zu 
laden. 

50 

1 1 . Verfahren zum Verwalten von Daten In einem Spei- 
cher, Inbesondere nicht ladbaren Konfigurationsda- 
ten zum spateren Laden, dadurch gekennzeich- 
net, daB der Speicher in sequentieller Weise, ins- 
55 besondere nach Art eines FIFO, durchlaufen wlrd, 
abgefragt wird, ob die Daten verwendet werden 
konnen und im Ansprechen auf die Verwendbarkeit 
von Daten nachfolgende Daten In eine Spelcher- 
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stelle welter vorne koplert warden. 
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